Maximum cut → Reverse one side if it is a two-part graph.